No. 2003–30 DERIVATION OF MONOTONE DECISION MODELS FROM NON-MONOTONE DATA
نویسندگان
چکیده
The objective of data mining is the extraction of knowledge from databases. In practice, one often encounters difficulties with models that are constructed purely by search, without incorporation of knowledge about the domain of application. In economic decision making such as credit loan approval or risk analysis, one often requires models that are monotone with respect to the decision variables involved. If the model is obtained by a blind search through the data, it does mostly not have this property even if the underlying database is monotone. In this paper, we present methods to enforce monotonicity of decision models. We propose measures to express the degree of monotonicity of the data and an algorithm to make data sets monotone. In addition, it is shown that monotone decision trees derived from cleaned data perform better compared to trees derived from raw data.
منابع مشابه
Pruning for Monotone Classification Trees
For classification problems with ordinal attributes very often the class attribute should increase with each or some of the explanatory attributes. These are called classification problems with monotonicity constraints. Standard classification tree algorithms such as CART or C4.5 are not guaranteed to produce monotone trees, even if the data set is completely monotone. We look at pruning based ...
متن کاملA SYSTEM OF GENERALIZED VARIATIONAL INCLUSIONS INVOLVING G-eta-MONOTONE MAPPINGS
We introduce a new concept of general $G$-$eta$-monotone operator generalizing the general $(H,eta)$-monotone operator cite{arvar2, arvar1}, general $H-$ monotone operator cite{xiahuang} in Banach spaces, and also generalizing $G$-$eta$-monotone operator cite{zhang}, $(A, eta)$-monotone operator cite{verma2}, $A$-monotone operator cite{verma0}, $(H, eta)$-monotone operator cite{fanghuang}...
متن کاملAlmost Equalizer, Bayes and Minimax Decision Rules
In this report minimax and near-minimax nonrandomized decision rules under zero-one loss for a restricted location parameter of an absolutely continuous distribution are obtained. Two types of rules are addressed: monotone and non-monotone. A complete-class theorem is obtained in the monotone case, where the results are an extension of a previous work of Zeytinoglu and Mintz (1984) from the cas...
متن کاملA Bayesian Approach to Estimate Parameters of a Random Coefficient Transition Binary Logistic Model with Non-monotone Missing Pattern and some Sensitivity Analyses
A transition binary logistic model with random coefficients is proposed to model the unemployment statues of household members in two seasons of spring and summer. Data correspond to the labor force survey performed by Statistical Center of Iran in 2006. This model is introduced to take into account two kinds of correlation in the data one due to the longitudinal nature o...
متن کاملMixtures of Monotone Networks for Prediction
In many data mining applications, it is a priori known that the target function should satisfy certain constraints imposed by, for example, economic theory or a human-decision maker. In this paper we consider partially monotone prediction problems, where the target variable depends monotonically on some of the input variables but not on all. We propose a novel method to construct prediction mod...
متن کامل